package com.leetcode.alibaba;

import java.util.HashSet;
import java.util.Set;

/**
 * 判断给定的链表中是否有环。如果有环则返回true，否则返回false。
 */
public class 判断链表中是否有环 {
	public boolean hasCycle(ListNode head) {
		if (head == null) {
			return false;
		}
		ListNode temp = head;
		Set<ListNode> set = new HashSet<>();
		while (temp != null) {
			if (set.contains(temp)) {
				return true;
			}
			set.add(temp);
			temp = temp.next;
		}
		return false;
	}

}
